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Abstract. We show that there are at most On,e{H"~'^^'^+'') monic integer 
polynomials of degree n having height at most H and Galois group different 
from the full symmetric group Sn, improving on the previous 1973 world record 
0„(ff"-i/2log//). 



1. Introduction 

Given a 'random' monic integer polynomial of degree n, one should expect its 
Galois group to be the full symmetric group Sn with probability one. This has 
been confirmed by van der Waerden (|17)). even in a quantitative form which is our 
main concern in this paper. To be more precise, let 

En{H) = #{(ai,...,a„) e Z" : |a»| < (1 < i < n) and 
the splitting field of X" + aiX''-^ + . . . + a„ 
over Q does not have Galois group 5„}. 

Then van der Waerden, using reductions modulo p and an elementary sieve argu- 
ment, shewed that 

Later, Knobloch ([10], [11]) improved this to 



and Gallagher (f8|), applying the large sieve to van der Waerden's argument, ob- 
tained 

Apart from n < 4 (see [T^], [1]), where the conjectured exponent n — l + e has been 
confirmed, and Zywina's recent refinement Proposition 1.5) 

for sufficiently large n, this has been the record for the last 40 years. It is our aim 
to establish the following improvement in this paper. 

Theorem 1. Let n > 3, and let e > 0. Then 

EJH) «„., iy"-2+v/2+e_ 



2000 Mathematics Subject Classification. 11C08, 11G35, 11R32, 11R45. 
This work has been supported by grant EP/1018824/1 'Forms in many variables' 

1 



2 



RAINER DIETMANN 



In contrast to Gallagher's approach based on sieve methods, we rely on Galois 
resolvents and recent advances on bounding the number of integral points on curves 
or surfaces. In fact, using these methods in ^ we could show that if G is a subgroup 
of Sn, then 

#{(ai,...,a„) e Z" : \a,\ < H {1 < i < n) and 
(1) X" + aiX"-i + . . . + a„ has Galois group G} <„,e H''-'^+^'^+\ 



where 

\Sn/Gy 

and \Sn/G\ is the index of G in Sn- Now it is well known (see for example Chapter 
5.2 in 7 ), that if G is a subgroup of Sn different from Sn and An, then jiSn/Anj > n. 
Hence Theorem [1] follows from our previous result ^ and the following improved 
bound for polynomials having alternating Galois group. 

Theorem 2. Lete>0. Then 

#{(ai,...,a„) e Z" : \ai\ < H {1 < i < n) and 

X" + aiX"-i + . . . + a„ has Galois group An} <„,e i7"-2+v^+^ 

The new tool available for the proof of Theorem [5] is a recent result by Salberger 
|15) which allows us to bound the number of integer zeros on surfaces rather than 
curves. It is important for our application that this can be done in rather 'lopsided' 
boxes. The main difficulty then is to show that there are no lines in the surface 
under consideration. 

Acknowledgment. The author would like to thank Dr T.D. Browning for bring- 
ing the references ^ and to his attention. 

2. Semi-explicit discriminant formulas 

In this section we establish some useful properties of the discriminant. We start 
off with a result on the maximum size of the zeros of a complex polynomial. 

Lemma 1. Let f{X) ^ aoX" + aiX''-^ + . . . + a„ e C[X]. Then all roots z eC 
of the equation f{z) = satisfy the inequality 



\z\ < 



\/2-l l<k<n \^ 



ak 



«oG) 



Proof This is Theorem 3 in §27 of [T3I. □ 

For a monic polynomial f{X) = X" + aiX""! + . . . + On G C[X] with roots 
ai, . . . , a„ € C, write 

A = A(ai, . . . ,a„) 

for its discriminant 

(2) A(ai, . . . ,a„) = JJ(ai - a-,)^. 

i<j 
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As is well known, A(ai, . . . , an) is a polynomial in ai, . . . , a„ having integer coeffi- 
cients. For trinomials, the discriminant takes a particularly easy shape. 

Lemma 2. Let n>2. Then the polynomial X" + pX + q has discriminant 
(-l)^^n"g"-i + (-1) 5 (n- 1)"-V- 

Proof. This is a well known result; see for example exercise 35 on page 621 in 

i- □ 

Lemma 3. Let n>2. In the notation from above, for fixed ai, . . . , a„_i consider 
A(a„) — A(ai, . . . ,a„) as a polynomial in an. Then 

AK) = (-l)^n"ari + 0{al-^). 

Proof. Choosing ai — . . . — a„_i = 0, Lemma [2] shows that the monomial 

(— 1) 2 n"a"~^ indeed occurs. To show that for fixed ai, . . . , a„_i all other terms 

are of order a^~'^ or smaller in a„, let us suppose the contrary: Then 



(3) A(a„) = (-l)^n"ar 1 + f{a,, . . . , a„_i)a^ + O(ar'), 

where a > n — 1 and / is an integer polynomial in ai, . . . ,a„_i, not vanishing 
identically in ai, . . . , a„_i. Lemma[2]shows that / cannot be identically a constant. 
Let e > be sufficiently small, and let H be sufficiently large in terms of e. Now if 
«!,..., a„ e Z such that 

(4) \a,\^H' il<i<n-l) 
and 

(5) |a„| X H, 

then by Lemma [1] with ao = 1, all roots ai, . . . , a„ of / satisfy 

(6) (l<i<n). 
Now by ([2]) and ([6|), we have 

(7) |A| « i/t-^^ « 

By ([3]), the assumption a > n — 1 and our observation on / above, it is certainly 
possible to choose ai , . . . , a„ G Z satisfying ^ and (O such that 

(8) |A| > 

Since inequalities (O and (|S]) are inconsistent, we reached a contradiction. □ 

Lemma 4. Let n > 2. In the notation from above, for fixed ai, . . . , a„_2 consider 
A(a„_i, a„) = A(ai, . . . , a„) as a polynomial in On-i and On. Then 

A(a„_i,a„) (-I)'""'"""" (n- l)""ia;^_i +$(a„_i,a„), 

where $ is an integer polynomial in a„_i anc? a„ o/ degree strictly less than n, i.e. 
in all monomials a'^^iof^^ occurring in we have a + (3 < n. 

Proof. Choosing ai — ... — a„_2 — o,n ~ 0, Lemma [5] shows that the mono- 
mial (— 1)'^ '{n — l)"'^^all_i indeed occurs in A. To show that for fixed 
ai,...,a„_2 the polynomial $ has degree strictly less than n, let us assume the 
contrary: Then in A(ai, . . . , a„) at least one monomial of the form 
/(ai, . . . , an-2)aZ-ia^ different from (-l)("-i)("-2)/2(„ _ l)"-ia;^_i must occur, 
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where / is an integer polynomial in ai,...,a„_2, not vanishing identically, and 
a + P > n. Lemma [2] shows that / cannot be identically a constant. Let e > be 
sufficiently small, and let H be sufficiently large in terms of e. Now if ai, . . . , a„ G Z 
such that 

(9) \a,\>iH' (l<i<n-2) 
and 

(10) |a„_i|,|a„| xi?, 

then by Lemma [T] with ao = 1, all roots ai, . . . , a„ of / satisfy 

(11) |a,|<i?^ il<i<n). 
Now by ^ and (fTTj) . we have 

(12) |A| < iJ^-^^^ < 

By our observation above (A(ai, . . . , a„) contains a term /(ai, . . . , a„_2)a"_iai^ 
where a + /3 > n and / is not identically a constant), it is certainly possible to 
choose oi, . . . , a„ e Z satisfying © and pUj) such that 

(13) |A| » 

Since inequalities ([12]) and (|13p are inconsistent, we reached a contradiction. □ 



3. Lines in the discriminant variety 

Our goal in this section is to show that, in the notation of SJH for fixed Oi , . . . , a„_2 , 
the intersection of the discriminant variety z'^ = A(a„_i,a„) with a line dia„_i + 
d2an + — has only few integer points. 

Lemma 5. Let n > 3, let ai, . . . , a„_2 G Z and (ci, C2) G Q^. Then, in the notation 
of i/ie polynomial 

- A(ai, . . . , a„_2, cia„ + C2, a„) 
as a polynomial in z and an is irreducible over Q. 

Proof. Write A(a„) — A(ai, . . . , a„_2, cia„ + C2, a„). We have to show that — 
A(a„) is irreducible over the rationals. If this were not true, then necessarily 
A(a„) = /(an)^ identically in a„, for a rational polynomial /. In particular, the 
term in A(a„) having biggest exponent in an must be of the form c^a^, for a 
rational non-zero c and a non- negative integer k. Let us first suppose that ci 7^ 0. 
Then Lemma 2] shows that the term in A(a„) with biggest exponent is 

For odd n it is obvious that this can't be of the form c^a^. For even n > 4 indeed 
c"a^ is a square, but |(— l)("-i)("-2)/2| _ ^ and {n— 1)"~^ is an odd power, hence 
no square of a rational number. Hence again the expression can't be of the form 
c^a^. In case of ci — 0, by Lemma[3]the term in A(a„) having biggest exponent is 

(-i)^n"«r^ 

Again, analogously to above it is easily verified that this expression can't be a 
square. Thus A(a„) = /(a^)^ is impossible, and — A(a„) must be irreducible 
over the rationals. □ 
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Lemma 6. Let n > 3, let ai, . . . ,a„_2 G Z and c G Q. Then, in the notation of 
^ the polynomial 

- A(ai, . . . ,a„_i,c) 
as a polynomial in z and a„_i is irreducible over Q. 

Proof. Similarly to the proof of Leniina[5l Lenima|4]slio"ws that the term in A(a„_i) — 
A(ai, . . . , a„_2, a„_i, c) with biggest exponent is 

which can't be a rational square. This implies that A(a„-i) can't be the square of 
a rational polynomial, whence — A(an-i) must be irreducible. □ 

Lemma 7. Lei F € Z[Xi,X2] 6e o/ degree d and irreducible over Q. Further, let 
Pi,P2 be real numbers such that Pi,P2 > 1, and let 

N{F-Pi,P2) = #{xe : F(x) = and |a;,| < Pi (1 < i < 2)}. 

Moreover, let 



T = max \ Jl P^ 



with the maximum taken over all integer 2-tuples (ei, 62) for which the correspond- 
ing monomial occurs in F{Xi, X2) with nonzero coefficient. Then 

(14) N{F- P^,P2) max{Pi, P2}^ exp f ^°^f^^°^^ ' 

Proof. This can be immediately deduced from Theorem 1 or [5], Theorem 15; 
see the proof of the same Lemma 8 in f51 for more details. 

Corollary 1. Let f(Xi,X2) E iJ[Xi,X2] be of degree d and irreducible over Q. 
Moreover, let P > 1 and e > 0. Then, uniformly in f , we have 

#{(a;i,a:2) G Z^ : \xi\,\x2\ < P and f{xi, X2) ^ 0} ^d,e P^+'- 

Proof. This follows immediately from Lemma [1] by choosing Pi = P2 = P. In fact, 
this Corollary is the well known Bombieri-Pila result [T] . □ 

Lemma 8. Let e > 0, let c> 1, let n > 3, let ai, . . . , a„_2 € Z and let di,d2,d^ e Q 
such that (di,d2) 7^ (0,0). Then, in the notation o/Sj^ the system of simultaneous 
equations 

= A(ai, . . . ,a„) 

and 

(15) dia„_i + d2an + ^3 = 

has at most On,e(H^^'^) solutions z,an-i,an such that |a„_i|,|a„| < H and \z\ < 
H". 

Proof. First suppose that c?i 7^ 0. Then by (|15p we can write a„_i ~ cia„ + C2 for 
suitable ci,C2 G Q. By Lemma El the polynomial 

/(z,a„) = - A(ai, . . . ,a„_2,cia„ + C2,a„) 

then is irreducible over Q. Applying Lemma [7] with Pi = H'^ and P2 = H, noting 
that T > H^'^ since the term shows up in f{z,an), we obtain 

#{(z, a„) e Z^ : |z| < H', |a„| < and /(z, a„) = 0} «„,, 
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confirming the lemma in that case. Now assume that di — 0. Then d2 ^ 0, so by 
()15|) we have a„ = c for a suitable c G Q. Using Lemma |6] this time, again we find 
that /(z, a„_i) = — A(ai, . . . , a„_i, c) is irreducible over Q, and analogously to 
above the conclusion of the lemma follows from Lemma [T] □ 



4. Absolute irreducibility of the discriminant variety 

In this section we show that for 'most' choices of ai, . . . ,a„_2, the polynomial 
— A(a„_i,a„) is absolutely irreducible. 

Lemma 9. Let n be a positive integer and 

be a rational polynomial of degree n. Then there exists an integer polynomial F 
in the coefficients Cijk of f such that f is absolutely irreducible if and only if F 
evaluated at the Cijk is different from zero. The polynomial F depends only on n. 

Proof. This is a special case of a well known result; see [2]. □ 

Lemma 10. Let K be any field of characteristic zero. Then the splitting field of 
the polynomial 

X" + aX + b 
over the function field K{a, b) has Galois group Sn- 

Proof. This is essentially Corollary 2 in [16] (switching —a to a obviously does not 
change the result). □ 

Lemma 11. Let N{H) be the number of integers ai,...,a„_2 such that \ai\ < 
H (1 < i < n — 2) and the polynomial 

z^ - A(ai, . . . ,a„_2;an-i,an) = - A(a„_i,a„) 

as a rational polynomial in z, an^i, On is not absolutely irreducible. Then 

NiH) < 

Proof. By Lemma [51 there exists an integer polynomial F{ai, . . . ,a„_2) with the 
following property: For fixed ai, . . . , a„_2, the polynomial — A(a„_i, a„) is ab- 
solutely irreducible if and only if F(ai, . . . , a„-2) 7^ 0. Hence, with respect to 
Lemma [Tl] it is sufficient to show that F is not identically zero. To this end it is 
enough to find one specialisation for ai, . . . ,a„_2 for which F(ai, . . . ,an-2) 0. 
It is easy to see that the choice ai — . . . — a„_2 = works. For suppose that in 
this case F{ai, . . . , an-2) = 0. Then — A(a„_i, a„) were reducible over some 
algebraic extension K of Q. In particular, A(a„_i, a„) were a square over the poly- 
nomial ring K[an-i, a„]. Hence over the function field K{an-i, the polynomial 
X"' + Qn-iX + On had a discriminant being a square, implying that its Galois group 
were a subgroup of the alternating group An rather than the full symmetric group 
Sn. This however contradicts Lemma [TUl □ 
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5. Proof of Theorem [2] 

Our main tool in proving Theorem [2] is the fohowing recent resuh of Salberger. 

Lemma 12. Let g(Xi, X2, X^) e 'Z[Xi, X2, X^] be absolutely irreducible of degree 
d, and let _Bi , i?2 , -B3 > 1 • Write 

5 = {x e : g{xi,X2,X3) = and \x^\ < B, {1 < i < 3)}. 

Moreover, let 

where the maximum is over all tuples (ei, 62, 63) for which the corresponding mono- 
mial X^^ X^^ X^^ occurs in g with non-zero coefficient. Furthermore, let 



V = exp 

Finally, let e > 0, and write 



(log ^l) (log ^2) (log ^3 

logT 



B = max{Bi,B2,S3}. 



Then there exist polynomials gi, . . . ,gj G ZlXi, X2, X^] and a finite subset Z d S 
with the following properties: 

(i) J VB', 

(ii) Each gj is coprime to g and has degree only bounded in terms of d and e, 

(iii) #Z V^B\ 

(iv) Each [xi, 2:2, 2:3) G S\Z satisfies g{xi, X2,X3) = gj{xi,X2,X3) — for some 
J<J- 

Proof. This is Lemma 1 in , which in turn is the special case n = 3 of a result of 
Salberger [T5\. ' □ 

We are now in a position to prove Theorem [2j In the notation of section [21 let 

M{H) = #{(ai,...,a„)eZ":|a,|<iJ(l<z<n) 
and A(ai, . . . , a„ ) is a rational square}. 

Using the well known criterion that a polynomial has a Galois group contained in 
the alternating group if and only if its discriminant is a square, we conclude that 
with respect to Theorem [2] it is enough to show that 

M{H) Hn^2+V2+e_ 

From Lemma [T] it is clear that there exists a positive constant c > 1, such that 
whenever = A(ai, . . . ,an) where \ai\ < H {1 < i < n) for sufficiently large H, 
then l^l < H'^ . Moreover, since A(ai, . . . , a„) is an integer for ai, . . . , a„ G Z, the 
condition A(ai, . . . , a„) being a rational square is equivalent to it being an integer 
square. Thus 

M{H) < #{(«!,...,«„, e Z"+i : |a,| < (1 < i < n), |z| < ff-^ 
and = A(ai, . . . , a„)}. 

Our strategy is now to fix oi, . . . , a„_2. There are 0(i7"^^) choices for doing so. 
By LemmadU with respect to Theorem[5]we may without loss of generality assume 



8 



RAINER DIETMANN 



that — A(ai, . . . , a„-2; a„-i, a„) — — A(a„_i, a„) is absolutely irreducible as 
a polynomial in z, an_i, a„. It is now enough to show that for 

S = {(a„_i,a„,z) e : |a„_i|, |a„| < iJ, \z\ < H" and = A(a„_i,a„)} 

the upper bound 

(16) #S <„^, 

holds true, uniformly in ai,...,a„_2- Applying Lemma 1121 with Bi = B2 = H 
and i?3 = i?'^ we find that T > H^'^, since the term occurs in — A(a„_i, a„). 



Hence 



V ^.^p / |^ (logi3i)(log^2)(logi33) y \ ^ 



Now by Lemma fT2l there exist polynomials gi,...,gj e Z[a„_i,a„,z] and a finite 
subset Z C S such that the following properties hold true: 

(i) J «„,, 

(ii) Each gj is coprime to — A(a„_i,a„) and has degree only bounded in 
terms of n and e, 

(iii) #Z «„,e 

(iv) Each (a„_i, a„, z) G S'\Z satisfies gj(a„_i, a„, z) = for some j < J. 
With respect to (ITBl) . by (iii) it is now sufficient to show that 

(17) #{s\z) 

By (i) and (iv), in turn, to show (|17p it is enough to prove that for every fixed 
j < J, we have 

(18) {(a„_i,a„,z) e Z3 : |a„_i|,|a„| < iJ, \z\<H'-, 
z^ = A(a„_i,a„) and (a„_i, a„, z) = 0} <„,e 

So fix any j < J and consider the system of simultaneous equations 

z^ = A(a„_i,a„) 
ffj(a„-i,a„,z) = 0. 

We are now going to eliminate z from these equations. For each term in gj (a„_ 1 , a„ , z) 
containing an even power of z we can just substitute in a suitable power of A(a„_i, a„). 
The same way each term in gj(a„_i, a„, z) having an odd power of z can be re- 
duced to a term of the form z times a power of A(a„_i, a„). So we get a system of 
simultaneous equations of the form 

z^ = A(a„_i, a„) 
z_Pj(a,i-i, a„) +9j(a„_i,a„) = 

for suitable PjjfZj G Z[o„_i,a„] which is equivalent to (jl9p . i.e. every solution 
(a„_i, a„, z) of is also a solution of (1^01) and vice versa. In particular, the vari- 
eties Wi_ and W2 , defined by ([TO)) and (PH)) , respectively, are the same, consequently 
also having the same dimension. Since z^ — A(a„_i,a„) is absolutely irreducible 
and coprime to gj by property (ii) above, Wi clearly has dimension one, so the 
same must be true for 1^2. Consequently, pj and qj cannot both vanish identically. 
Thus if Pj vanishes identically, then we are reduced to the system 

z^ ^ A(a„_i,a„) 
gj(an-i, an) = 



(19) 



(20) 
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(21) 



for a non identically vanishing qj. Otherwise, we distinguish two cases: For those 
solutions (z,a„-i,a„) of ([20]) where pj(a„^i, a„) — 0, we will consider the system 

= A(a„_i,a„) 
Pjian-i,an) = 0, 

where Pj does not vanish identically. For those solutions (z, a„_i, a„) of (j20p where 
Pj(a„_i,a„) 7^ 0, we can solve the second equation for z and substitute into the 
first equation. This way we are reduced to a system of the form 

= A(a„_i,a„) 
rj{an-i,an) = 0, 

for a suitable polynomial rj(a„_i, a„) € Q[a„_i, a„], namely rj(a„_i, a„) = Ap^ — 
Qj. Now can't be identically zero, since otherwise the identity 

, q'^{an-i,a,i) 
A(a„-i,a„j = r 

would hold true in the function field (Q)(a„_i, a„). Since A(a„_,i, a„) G Q[a„_i,a„], 
this immediately implied that A(a„_i,a„) is not only a square in Q(a„_i,a„), 
but even in the polynomial ring Q[a„_i,a„]. Then, however, the polynomial — 
A(a„_i,a„) became reducible over Q, contradicting its absolute irreducibility. 
So in all cases we are reduced to bounding the number of solutions of a system of 
equations of the form 

z^ = A(a„^i,a„) 
/j(an-i,an) = 

for a suitable fj G Q[a„_i,a„] not vanishing identically, subject to 
(22) |a„_i|,|a„| < i/ and |z| < i?^ 

Note that by property (ii) from above and our construction of fj above, its degree is 
bounded in terms of n and e only. Hence we can factor fj over Q into rrij irreducible 
factors fj,i (1 < I < ruj), where mj depends only on n and e. Therefore the number 
of solutions of (|2T|) subject to (f22|) can be bounded by a constant depending only 
on n and e, times the maximal number of solutions of any of the systems 

z^ = A(a„_i,a„) 

fj,i{o.,i-l,an) = 

subject to p2p . Since /j,i(a„_i, a„) is irreducible, by Corollaryll] the number of 
solutions of the second equation satisfying |a„_i|, |a„ \ < H is 0,{H^+'), where d 
is the degree of fj^i. This is satisfactory for our purposes if d > 2. If d = 1, then 
fj^i is a linear polynomial, say 

/j",j(an-i, On) = di"'' + ''an + d^J' 

for suitable d!f'^\d2'^\d^J'^^ e Q. Since /j does not vanish identically, also its 
divisor fji can't, so not all of dj"* *\ '^a''*'' can be zero. If d^-''*-' — d^'^^ — 0, 
then necessarily d'^^''"'^ ^ 0, and (|23)) has no solution at all. Otherwise, we can 
invoke Lemma [8] to show that (|23|) has at most On.t {H^^'^'^'^) solutions. Hence, 
in any case, ([25]) has at most On,e (iJ^^^^'^) solutions, and since nij is bounded in 
terms of n and e only, the same is true for (pTt . Working backwards through our 



(23) 
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considerations above, we find that ([TSl) is true with exponent i + e on the right hand 
side, which is even better than claimed. This completes the proof of Theorem [51 
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